package com.le.tester.leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * currentTime:2022/3/14 14:02
 * description:move zero
 */
public class ZeroMove {
    public void moveZeroes(int[] nums) {

//        int numLength = nums.length;
//        List<Integer> tempList = new ArrayList<>();
//        for (Integer inItem : nums) {
//            if (0 != inItem) {
//                tempList.add(inItem);
//            }
//        }
//        int zeroCount = numLength - tempList.size();
//        for (int i = 0; i < zeroCount; i++) {
//            tempList.add(0);
//        }

        int index = 0;
        int numLength = nums.length;
        for (int i = 0; i < numLength; i++) {
            if (nums[i] == 0) {
                index++;
                continue;
            }
            nums[i - index] = nums[i];
        }

        while (index > 0) {
            nums[numLength - index] = 0;
            index--;
        }
    }
}
